محدوده کاری الگوریتم ژنتیکبسیار وسیع می باشد و هر روز با پیشرفت روزافزون علوم و تکنولوژی استفاده از این روش در بهینه سازی و حل مسائل بسیار گسترش یافته است. الگوریتم ژنتیکیکی از زیر مجموعه های محاسبات تکامل یافته می باشد که رابطه مستقیمی با مبحث هوش مصنوعی دارد در واقع الگوریتم ژنتیکیکی از زیر مجموعه های هوش مصنوعی می باشد.الگوریتم ژنتیک را می­ توان یک روش جستجوی کلی نامید که از قوانین تکامل بیولوژیک طبیعی تقلید می­ کند. الگوریتم ژنتیک بر روی یکسری از جواب­ های مساله به امید بدست آوردن جواب های بهتر قانون بقای بهترین را اعمال می کند. درهر نسل به کمک فرآیند انتخابی متناسب با ارزش جواب­ ها و تولید مثل جواب های انتخاب شده به کمک عملگرهایی که از ژنتیک طبیعی تقلید شده­ اند, تقریب­ های بهتری از جواب نهایی بدست می آید. این فرایند باعث می­شود که نسل های جدید با شرایط مساله سازگارتر باشد.

azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276

عملگرهای الگوریتم ژنتیک

در الگوریتم‏های ژنتیکی, در طی مرحله تولید مثل ازعملگرهای ژنتیکی استفاده می‏ شود. با تاثیر این عملگرها بر روی یک جمعیت, نسل بعدی آن جمعیت تولید می‏ شود. عملگرهای انتخاب, آمیزش  و جهش معمولاً بیشترین کاربرد را در الگوریتم ‏های ژنتیکی دارند.

عملگر انتخاب  (Selection ):

این عملگر از بین کروموزوم‏ های موجود در یک جمعیت, تعدادی کروموزوم را برایتولید مثل انتخاب می کند. کروموزوم‏ های برازنده ‏تر شانس بیشتری دارند تا برای تولید مثل انتخاب شوند.

روش های انتخاب :

1-: Elitist Selection (انتخاب نخبگان)

مناسب‌ترین عضو هر اجتماع انتخاب می‌شود. با توجه به مقدار شایستگی که از تابع ارزیاب دریافت کرده است.

2-نمونه‏ برداری به روش چرخ رولت

در این روش, به هر فرد قطعه ه‏ای از یک چرخ رولت مدور اختصاص داده می‏شود. اندازه این قطعه متناسب با برازندگی آن فرد است.

برای دانلود کامل متن از لینک دانلود زیر استفاده نمایید.azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276